arXiv: 1509.00618v2 [math.CT] 3 Sep 2015 


ORIENTALS AND CUBES, INDUCTIVELY 


MITCHELL BUCKLEY AND RICHARD GARNER 


Abstract. We provide direct inductive constructions of the orientals and 
the cubes, exhibiting them as the iterated cones, respectively, the iterated 
cylinders, of the terminal strict globular w-category. 


1. Introduction 

A notorious aspect of the theory of weak higher dimensional categories 
is the proliferation of models that have been proposed for the notion [4]; a 
major outstanding problem is showing these different models to be suitably 
equivalent. Among the technical challenges facing anyone looking to do so is 
one of geometry, since in every kind of model, one has a notion of “n-cell”, 
but between models the shapes of these n-cells may differ. There is a general 
agreement that “0-cell” and “1-cell” should mean “point” and “arrow”; but 
beyond this, the n-cells could be, among other things, simplicial, cubical or 
globular in shape. In dimension two, for example, this means that cells could 
take any of the following forms: 



In comparing two notions of model, then, a first step must always be to describe 
a construction by which the basic cell-shapes of the one kind of model may be 
built out of the cell-shapes of the other. 

In the literature there are certain equivalences of models which have been 
fully realised; one is the equivalence of strict globular cj-categories and strict 
cubical cj-categories with connections [1]; another is the equivalence of strict 
globular cj-categories with complicial sets [9], whose geometry is simplicial in 
nature. In particular, this means that the basic n-cell shapes of these cubical 
and simplicial models can be realised as strict globular cj-categories, known 
respectively as the cubes and the orientals. The orientals were constructed 
by Street in [6]; his later parity complexes [7] generalised the construction to 
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permit the realisation by strict globular cj-categories of a wide range of oriented 
polyhedra, including not only the orientals but also the cubes. 

Now, in undertaking the as-yet-unrealised task of relating simplicial, cubical 
and globular models of weak cj-categories, it is clear from the discussion above 
that a reasonable hrst step would be the construction of suitably weakened 
analogues of the orientals or cubes—that is, realisations of each n-simplex or 
n-cube as a weak globular cj-category. In this context, the theory of parity 
complexes is of no use, since it makes free and implicit use of the middle-four 
interchange axioms present in a strict higher category, but absent from a truly 
weak model; and so it is of interest to hnd alternate constructions of the (strict) 
orientals and cubes that may be more liable to adapt to the weak context. 

In this paper, we describe one such alternate construction, which builds the 
orientals and cubes inductively: the {n + l)st oriental will be obtained as the 
cone of the nth oriental, and the (n + l)st cube as the cylinder of the nth 
one. Here, “cone” and “cylinder” are certain operations on cu-categories to be 
introduced below; the nomenclature comes, of course, from topology, where the 
cylinder of a topological space is its product with the interval, and the cone 
the result of collapsing one end of the cylinder to a point. 

We have not yet attempted to adapt our inductive constructions from strict 
to weak cu-categories, but even without having done so, we may still justify the 
worth of our inductive constructions from another perspective: simplicity. The 
theory of parity complexes is challenging, and the proof that any parity complex 
can be realised by a strict cj-category is both substantial and combinatorially 
intricate. Our construction, by contrast, is relatively elementary, and the proof 
of the equivalence with the original approach is straightforward. 

We have obtained further results concerning the cu-categorical cone and 
cylinder constructions; for reasons of space, the details of these results are 
reserved for a future paper, but let us at least outline them here. The first 
makes precise the analogy between our cones and cylinders and the topological 
ones, by exhibiting the cylinder of a strict globular cj-category X as its lax 
Gray tensor product [2] X ® 2 with the arrow category, and exhibiting the cone 
of X as the pushout of the codomain inclusion X —)■ X ® 2 along the unique 
map X —)■ 1. The second additional result has to do with the freeness of the 
orientals and cubes. In [7], a strict globular cu-category is called free (also 
cofibrant [5]) when it admits a presentation by iteratively adjoining new n-cells 
into existing n-cell boundaries. An important result of [7] (the “excision of 
extremals” algorithm) shows that the strict globular cj-category on any parity 
complex—so in particular, any oriental or cube—is free. Our second additional 
result allows us to recover the freeness of the orientals and cubes inductively, 
by showing that that both cone and cylinder preserve freeness of u-categories. 

Beyond this introduction, this paper comprises the following parts. Section 2 
describes some necessary background on cj-categories; Section 3 introduces our 
cone and cylinder constructions; Section 4 proves that the iterated cones of the 
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terminal cj-category are the orientals, while Section 5 proves that the iterated 
cylinders of the terminal w-category are the cubes. Appendix A gives proofs of 
well-dehnedness deferred from Section 3. 


2. Background 


In the rest of the paper, u-category will mean strict globular u-category, in 
this section, we recall those aspects of their theory necessary for our development. 
A globular set X is a diagram of sets 

t t t t 


satisfying the globularity equations ss = st and ts = tt. If X is a globular 
set, then its n-cells are the elements of X„; a pair of n-cells x,y are parallel 
if n = 0 or if n > 0 and {sx,tx) = {sy,ty). Given 0 ^ n < k, we write SnGn 
for the maps s^~"',t^~‘^: —)■ X„, and for x G X^ we call the parallel pair 

{snX, tnx) the n-boundary of x. We write x\ y z to indicate that {y, z) is the 
n-bonndary of x] when fc = n + 1, we may write x: y ^ z instead. 

A small u-category is a globular set X with identity and composition functions 


^ t X^, 2 +i and On . Xf^ sn t Xj^ 


for all 0 ^ n < k, satisfying the following three kinds of axioms. First, the 
source-target axioms that s{ix) = t{ix) = x for all cells x and that: 


Sfc {X On I/) 


Sk{x) On Skiy) if fc > n; 
Sk{y) if A: ^ n. 


tk (t On I/) 


tk{x)ontk{y) if k>n; 
tk{x) if k ^ n, 


for all suitable cells x and y. Second, the category axioms that x on i{sx) = x = 
i(tx) On X and x o„ {y on z) = (x on y) on z for all suitable cells x, y, z. Finally, the 
interchange axiom that {x on y) o*. [z on w) = {x o^ z) on [y o*. w) for all n < /c and 
snitable cells x, y, z, w. 

The dual X°p of a globular set X is the globular set obtained by interchanging 
s and t at each stage; the dual X°p of a small cu-category is given by the dual 
of the underlying globular set of X equipped with the same identities and the 
reversed compositions at each dimension. 

A map f: X Y between globnlar sets comprises fnnctions /„: X„ —)■ Yn 
satisfying sfn+i = fnS and f/n+i = fnt- An u-functor f: X ^ Y between 
(u-categories is a map of nnderlying globnlar sets which preserve composition 
and identities, in the sense that f{ix) = i{fx) and f{x o„ y) = fx o„ fy for 
all snitable cells x and y. Of conrse, (u-fnnctors compose, and so we have the 
category ca-Cat of small (u-categories and ca-fnnctors. 

The category ca-Cat has hnite products, computed at the level of underlying 
globular sets, and so we can consider the category (a;-Cat)-Cat of small cj-Cat- 
enriched [3] categories; this is in fact eqnivalent to (u-Cat. Indeed, given an 
(u-category X, we obtain an cu-Cat-category with object set Xq, with horn 
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X{x,y) the cj-category whose n-cells are the {n + l)-cells x y in X, and 
with composition cj-fnnctors X{y,z) x X{x,y) —)■ X{x,z) given by oo in X. 
Conversely, if X is an cj-Cat-category, then there is an w-category whose 0-cells 
are the objects of X and whose {n + l)-cells are the disjoint union of the n-cells 
of each X{x, y), with composition oq given by the composition maps of X, and 
composition o„+i given by o„ in the appropriate hom-cu-category. 

Using this identihcation, we obtain the standard enriched-categorical notion 
of module (= profunctor) for cj-categories. A right module over an cj-category 
X comprises (u-categories M{x) for each x E Xq together with (u-functors 
m: M{y) x X{x,y) —)■ M{x) for each x,y E Xq making each diagram: 


mxl 


M{z) X X{y, z) X A(x, y) M{y) x X(a;, y) 


M{x) X 1 


Ixm 


Ixi 


M{z) X X{x,z) 


-^M{x) M{x)xX{x,x) - - - >M{x) 


commute in w-Cat. A left module over X is dehned dually, while if X and 
Y are w-categories, then a Y-X-himodule comprises cj-categories M{x,y) for 
x,y E Xq X Yq such that each M(x,-) is a left U-module, each M{-,y) is a 
right X-module, and each diagram of the following form commutes: 


mxl 


Y{y,y') X M{x,y) x A(x',x) —> M{x,y') x X(x',x) 

Ixm 


Y{y,y') X M{x',y) 


-4 M(x', y') . 


General enriched-categorical principles allow us to assign to any right X- 
module M a new oi-category coll(M), called the collage [8] of M. As an 
(u-Cat-category, coll(M) has object-set Xq -|- {a} and hom-c<j-categories: 


coll(M)(x, y) 


'X{x,y) iix,yEXo; 

M{x) a X E Xq and y = *; 
0 if y E Xq and x = x; 

1 if X = y = -k. 


The non-trivial compositions in coll(M) are obtained from composition in X 
augmented by the action morphisms M{y) x X{x,y) -E M(x). Dually, each 
right X-module also has a collage, while if M is a T-X-bimodule, then its 
collage coll(M) has object set Xq + Yq, hom-categories 


co11(M)(m, v) 


X{u, v) 

ifx,yE Xq] 

0 

if u eYq and v E Xq 

M(m, v) 

if u E Xq and v eYq 

Y{u,v) 

ifx,yE Yq, 
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and non-trivial compositions given by the composition morphisms of X together 
with the left and right M-action morphisms M(x, v) x X(x', x) —)■ Mix' v) and 
Y{y,y')xM{x,y)^M{x,y'). 

3. Cones and cylinders 

We now introduce the lax coslices and slices of an cu-category, and use them 
to dehne the basic cone and cylinder constructions, whose iterated application 
will yield the orientals and cubes. To simplify notation, it will be convenient 
henceforth to adopt the following conventions. First, we assume that o„ binds 
more tightly than o*. whenever n < k. In other words, we take it that: 

X o„ y Ok z ■.= (x o„ y) Ok z and x ok y o„ z := x ok (y o„ z) , 

and similarly for longer unbracketed composites. Second, we implicitly identify 
any k-cell with the identity {k + £)-cell thereon where necessary to make binary 
composition type-check. In other words, we take it that 

X o„ y '.= X o„ i^(y) and w o^ z := i^{w) o„ z 

for all suitable x G and y G X^ or tc G X^^i and z E X^. We refer to the 
resultant composite as the whiskering of the {k + £)-cell by the /c-cell. 

Definition 1. If X is an w-category and a G Xq, then the lax coslice cu-category 
a/X is defined as follows. 

• 0-cells X = (x, x) are pairs x E Xq and x: a —)■ x. 

• (n + I)-cells X = {x,x) with i-boundary for i ^ n are given by 

pairs of the following form when n is even: 

{x : —)■ Pn, X : pn-l °n-l ■ ■ ■ Ps °3 pi °l x oq TUq 02 Tfl2 ■ ■ • o„ ffln “t pn) , 

and by pairs of the following form when n is odd: 

(x : Uln -E Pn, X : ffln Pn °n ■■■ p 3 03 pi 01 X oq fflQ 02 ?Tl2 ' ' ‘ °n-i ffln-l) ■ 

• If a; and y satisfy tnix) = Sniy), with common i-boundary for 

each i < n, then y o„x is given by the following pair when n is even: 

(y o„ X, y o„+i pn-l o„-i ■ ■ ■ p3 °3 Pi °l Sn+iy OQ YIq 02 fh2 ■ ■ ■ o„-2 hln -2 °n x) 

and by the following pair when n is odd: 

iy On X, y On pn -2 °n -2 ' ' ' p 3 03 pi Ol tn+lX OQ fflQ 02 ffl 2 ■ ■ ■ 0„_1 ffln-l On+l x) ■ 

• The identity (n + l)-cell on an n-cell (a;,h) is iix,ix). 

We write vr: a/X -E X for the cn-functor defined by 7iix,x) = x. 

Dually, for any b E Xq, we define the lax slice cj-category X/h to be (&/X°p)°P; 
explicitly, this means that: 

• 0-cells X = (x, x) are pairs x E Xq and x: x ^ b. 
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• {n + l)-cells X = {x,x) with i-boundary {rrii^p^) for i ^ n are given by 
pairs of the following form when n is even: 

(x: TUn —)■ Pm X : Pn °n ■ ■ ■ p 2 °2 Po OQ X oi rfii 03 m 3 • • • o„_i rhn-i) , 

and by pairs of the following form when n is odd: 

(x: uin Pm X : Pn-i °n-i ■ ■ ■ P2 °2 Po 00 X 01 rhi 03 m3 • • • o„ m^ —)■ Pn) , 

with composition being given dually to that in a/X. Combining the preceding 
two constructions, if X is an (u-category and a,b G Xq, then the lax bislice 
a/X/b is the pullback of w-categories a/X Xx X/b. Explicitly, this means that 
objects in a/X/b are triples {x,x,x) where x E Xq and x: a ^ x and x: x ^ b, 
and similarly for higher cells. 

In pasting notation, a f-cell (/,/): {x,x) —)■ {y,y) in a/X is given by a 
lax-commutative triangle as on the left of the following diagram; the entirety of 
this same diagram depicts a 2-cell {a, a): (/,/) —)■ {g,g) in a/X. 



Correspondingly, a 1-cell in the lax slice X /6 is as on the right in: 



while the whole diagram depicts a typical 2 -cell. 

It is not immediate that the lax coslice (and hence slice) cj-categories are 
well-defined. One way to show this is to view their construction as a particular 
case of the Grothendieck construction for (u-categories of [10, Section 4.1]. This 
construction assigns to each left module M over an w-category X, an (u-functor 
(an “ophbration”) JM^X] applying it to the representable left module X(a, -) 
yields vr: a/X —)■ X, so that the well-dehnedness of a/X is a consequence of [10, 
Proposition 4.6]. However, one may also prove well-dehnedness directly; so as to 
have a self-contained presentation, we give this proof as Proposition 11 below. 

Definition 2. Let X be an (u-category and a,b E Xq. We define the cu-functor 
•: a/X X X( 6 , a) —)■ b/X to have action on cells given inductively as follows: 

• On 0-cells, x • h = {x,x oq h); 

• On (n -|- l)-cells, x • h = {x,x oq h): sx • sh ^ tx • th. 
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Once again, it is not immediate that this gives a well-dehned w-functor; we 
verify this in Proposition 12 below. Thereafter, it is immediate that these 
actions satisfy the necessary associativity and unit axioms to give a right X- 
module {-)/X. By duality, we obtain from the lax slice categories X/h a left 
module X/(-), and from the lax bislice categories an X-X-bimodule (-)/X/(-) 
whose value at a, b is a/X/h with right X-action inherited from a/X and left 
X-action inherited from X/h. Using these modules, we may now give: 

Definition 3. If X is an w-category, then s(X), the cone under X is the collage 
of the right X-module (-)/X. The cone over X, s(X), is the collage of the 
left X-module (-)/X, while the cylinder on X, c(X), is the collage of the 
X-X-bimodule H/X/(-). 


4. Orientals 

In this section, we prove our first main result, identifying the iterated cones 
of the terminal cj-category with the orientals of [ 6 ] . We begin by recalling the 
definition of the orientals, following the presentation of [7]. For any natural 
numbers n and j, we write [n] for the set { 0 ,..., u}, and write [n]j for the set 
of order-preserving injections [j] ^ [n\. If j > 0 and a G [n]j, then we define 
the sets of even and odd faces a'^,a~ C [u]j_i by 

= {ad 2 i : 0 ^ 2i ^ j} and a~ = { 0 ^ 21+1 : 0 ^ -|- 1 ^ j} , 

where here Sk : [j — 1] ^ [j] is the unique order-preserving injection for which 
k ^ im 6k. If ^ C [n]j, then we write - = aes«- and = We may 

write elements a G [n]j as increasing lists (oq ■ ■ ■ clj) of elements in [n]; with this 
notation, we have for example: 

{(135), (125)}-= {(15)} and {(135), (125)}+= {(35), (13), (12), (25)} . 

Definition 4. The nth oriental 0{n) is the strict w-category defined as follows. 

• 0-cells are natural numbers f G {0,..., n}; we identify i with the singleton 
subset {(f)} of [n]o. 

• (j -|- l)-cells ^ with successive /c-boundaries {fik, T^k) for each k ^ j are finite 
subsets ^ C [n]j+i such that: 

(i) If a 7 ^ 6 G ^ then a+ fl 6 + = a” fl &“ = 0; 

(ii) TTj = (nj U ^+) \ and = (tt^- U ^-) \ ^+ in [nj^. 

Given (j -|- l)-cells x ^ y and (: y ^ z, their o^-composite is C U : x — 
while if the {j + l)-cells x ^ y and (: w ^ z satisfy ti{^) = Si(C) for a fixed 
i < j then their Oi-composite is C U ^ : w Oi x ^ z oiy. The identity (j -|- l)-cell 
on the j-cell x is given by 0: x —)■ x. (In particular, whiskering a fc-cell of 0{n) 
by a lower-dimensional cell does not change its fc-dimensional part). 
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As with the coslices of Section 3, it is by no means immediate that the 
orientals are well-dehned cj-categories; the problem is showing that the well- 
formedness and movement conditions are stable nnder composition, and it is 
one of the main theorems of [ 6 ] that this is so. Following [7], when a set C \n]j 
satishes the condition in (i) above, we say that ^ is well-formed, and when it 
satishes the two conditions in (ii), we say that f moves fij to iij, and write 
71 j] we refer to the two conditions involved as the first and second 
movement conditions. 

Before giving our first main result, we recall from [ 6 , §2] a useful character¬ 
isation of the 1 -cells of the orientals: 

Lemma 5. Any 1-cell i ^ j in 0(n) is either 0: z —)■ i or takes the form 

f = {{koki),{kik 2 ),... ,{kr-ikr)} fori = ko<---<kr=j in [n]. 

Proof. If z 7 ^ j, then by movement we have i E and j E \ and for 

all k i,j that k E lAk E . By well-formedness, it follows that the values 
z and i appear exactly once in as odd and even faces respectively, and all 
other values appear exactly twice, as an even and odd face respectively. This 
gives the required form; a similar argument shows that, when i = j, the only 
possibility is ^ = 0 . □ 

Theorem 6. The nth cone s”'(l) under the terminal u-category is isomorphic 
to the nth oriental 0{n). 

Proof. We prove this by induction on n, simultaneously with the result that: 

(4.1) if f: X ^ y and (: y ^ z are (j -f l)-cells in 0(n), then ^ n C = 0. 

The case n = 0 is clear. For the inductive step, we assume the result for n, 
and begin by showing s{0{n)) = 0{n -|- 1). Removing n + 1 from 0{n -|- 1) or 
* from s(0(n)) yields in both cases 0(n), and in both cases, the only maps 
from this removed object are identities. It thus suffices to find az-isomorphisms 
(pu s(C>(n))(z, a) = i/0{n) —)■ 0{n + l){i,n + 1 ) which are compatible with 
composition, in the sense that for each [x, h) G j/0{n) x 0{n){i,j), we have 
(pifx • h) = (pj{x) oo h. 

First we introduce some notation. Given a = (oq ■ ■ ■ afi E [n]j, we write 
for (oo ■ ■ ■ ttj rz -|-1) E [zz + l]j+i, and given f C [n]j, we write for {a^ : a E 
Note that for any f C [n]j and j > 0, we have: 



if j even; 
if J odd. 


U ^ if J even; 
(r)^ if J odd. 


(4.2) (e") 


We now define (pi: i/0{n) —)■ 0{n + l){i,n + 1) on cells of all dimension by 



a; U : z —>■ zz -f 1 for a; a 0-cell; 

xU x'^ : iffim) p>i{p) for a;: m —)■ p a (j -|- l)-cell. 
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We will show by induction on dimension that this assignation is well-dehned 
and bijective. For the base case, we use Lemma 5. Any 0-cell {x,x: i ^ x) of 
i/0{n) has either i = x and x = 0—in which case (pi{x) = {(i : z —)■ n-l -1 

is well-dehned—or has i < x and x = {{iki),... ,{kr-ix )}—in which case 
(Pi{x) = {(iki ),..., {kr-ix), {x n + 1)}: z —)■ n -|- 1 is again well-dehned. In 
fact, by Lemma 5, any : z —)■ rz -|- 1 in 0{n + 1) is uniquely of one of the two 
forms just listed, so that ipi is a bijection on 0 -cells. 

Suppose now that we have shown that (pi is well-dehned and bijective on all 
cells up to dimension j; then for any parallel pair of j-cells {mj,Pj) in i/0{n) 
with successive boundaries {nrik^pj.) for k < j, we will show that tpi gives a 
well-dehned bijection between cells x \ rrij —)■ pj and ones Lpi{mj) —)■ (pi(Pj). 
We consider only the case where j is odd; the even case is identical in form, 
and so omitted. Observe hrst that the operation on subsets 

X ’^Ni+2 -)■ "Firi + l]j+2 

{x, x) xU x'^ 


underlying ipiS action on (j -|- f)-cells is bijective. A cell x \ mj —)■ pj is an 
element {x,x) of the domain of (4.3) satisfying the three conditions that: 


(i) X and x are well-formed; (ii) x\ mj pj; (hi) x: mj pj U x, 

while a cell ipi{mj) —)■ <Pi{Pj) is an element xU x'^ of the codomain such that: 

(iv) xU x'^ is well-formed; (v) xU x'^ : fhj U — 1 > pj U pJ. 

Thus to check well-dehnedness and bijectivity of ipi on (j -|- l)-cells, it suffices 
to show that (i)-(iii) are equivalent to (iv) & (v). 

Now, if F U is well-formed then clearly so is x, but in fact also x, as if 
a ^ b E X shared an even or odd face, then so would ^ b'^ in x'^ C Thus 
(iv) implies (i). Conversely, if x and x are well-formed, then both components 
of X U are individually well-formed, while if a G x and b'^ G x^, then clearly 
a and 6 ^ share no even faces since rz -|- 1 ^ a, and could only share an odd face 
if 6 G X were an odd face of a G x; and this is impossible if x\ fhj —> pj U x 
since then {pj U x) fl x“ = 0. So (i) and (iii) imply (iv). 

Turning now to the movement conditions, we have (x U x^)"*" = x"*" U (x’*')^ 
and (x U x^)“ = x“ U x U (x“)^ by (4.2); so (v) is equivalent to: 


{pj U pJ) = {mj U TTzp U (x’*' U (x^)^) \ (x U X U (x )^) 
{fhj U mJ) = {pj U pJ) U (x“ U X U (x“)^) \ (x"*" U (x’*')^) ; 


now as the terms which are under (-)^ are disjoint from those which are not, 
and (-)^ is a bijection, this is equivalent to the four conditions: 

Pj = mj U x"*" \ x“ pj = fhj U x"*" \ (x“ U x 

mj = Pj U x“ \ x"*" rhj = pj U x~ U x\x~^ . 
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The left two are precisely (ii), and the lower right is the second movement 
condition for (iii). The npper right will imply the hrst movement condition 
pj U X = ffij U x"'' \ for (iii) so long as 5;“ fl x = 0; bnt this is certainly the 
case if X U is well-formed, as if a G x had an odd face b in x, then a ^ 
would share an odd face in x Ux^. So (iv) and (v) imply (ii) and (iii). Finally, 
since (v) is equivalent to the conditions in (4.4), it will follow from (ii) and (iii) 

so long as we know that x fl pj = 0. Now, observe that x is a cell 

fhj —)■ pj Oj Pj-2 °j-2 ■ ■ ■ Pi oi X oo TTIq ■ ■ ■ Oj_i fhj-i 

so that in particular, the cells pj and pj -2 Oj -2 • ■ - pi oi x oq mo ■ • • °j-i ’^j-i of 

0{n) are j-composable; applying the inductive instance of (4.1) for 0{n) we 
conclude that x fl pj = 0 as required. 

This show that each ipi is a bijective map on cells of all dimension; it remains 
only to show cu-functoriality and compatibility with the actions by • and oo. 
If X and y are (j + l)-cells of i/0{n) with t^{x) = s^{y) and with common 
boundary {mk,Pk) for each k < i, then: 

Pi{y oe x) = Pi{y Of X, y o^+i pi_i • • - pi oi s^+ip oq mo ■ • • °t -2 rhe-2 oi x) 

= ipi{y U X, p U x) = (p U x) U (p U xy 
= (x'^ U x) U (p^ U p) = pi(y) ipi(x) 

when £ is even, and correspondingly when £ is odd. As for identity morphisms, 
we have Pi(ix) = (pj(ix,ix) = 0 U 0^ = 0 = icpi(x); so p* is cu-functorial as 
required. To show compatibility of the cpi’s with composition, we argue similarly 
that Pi(x • h) = Pi{x, X oo h) = (x U h) U x^ = (x U x^) U h = Pj{x) oq h. 

This proves that s{0{n)) = 0{n + 1), and it remains only to derive (4.1) for 
0{n + 1). The case of 0-composable 1-cells is easy from Lemma 5, while any 
pair of (j + l)-composable (j -f 2)-cells must live in some hom-cu-category of 
0{n + 1); the only new case to consider is that of 0{n + l)(^,n -|- 1) = i/0{n). 
For this, let a;: a —h and p; h —?■ c be (j + l)-cells in i/0{n) with common 
boundary {rnk^Pk) for all k < j. We have x: a b and p: 6 —)■ c in 0{n), 
whence x flp = 0 by (4.1) for 0{n)] moreover, assuming j is even, we have that 
p and pj-i oj_i ■ ■ ■ Pi oipoomo ■ • ■oj_ 2 fhj -2 ojX are (j + l)-composable (j -|-2)-cells, 
whence x r\y = ^ again by (4.1) for 0{n)] a similar argument shows x r\y = ^ 
when j is odd. We conclude that the composable pair Pi{x) = x U x^ and 
^i{y) = 2/ U satisify (x U x^) fl (p U p^) = 0, as required. □ 

Remark 7. The condition (4.1) on composition of cells in orientals is proved by 
Street in [6, Theorem 3.12]; by not simply quoting his result, we have avoided 
using any aspect of the theory of orientals beyond the basic dehnitions, and 
this allows our main theorem to provide an alternative and simpler proof that 
the orientals do indeed have a well-dehned composition. Arguing inductively. 
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once we know that 0{n) is well-defined, then so too is s{0{n))] now transport¬ 
ing across the isomorphism of globular sets s{0{n)) = 0{n 1 ) shows that 

composition in (9(n -|- 1) is also well-defined. 

5. Cubes 

We now turn to our second main result, which will identify the iterated 
cylinders on the terminal (u-category with the cubes. We begin by recalling 
their definition, following again the presentation of [7]. Given natural numbers 
n and j, we write In] for the set of strings of length n in the symbols ©, ©, and 
©, and write |n|j- for the subset of such strings in which the symbol © appears 
exactly j times. If j > 0 and a G |n|^-, then we define the sets a“, a’*' C 
of odd and even faces by: 

a~ = {a6~ : 1 ^ i ^ j} and a"*" = {a6f : 1 ^ i ^ j} 

where a6~ denotes the string obtained from a by replacing the ith occurence of 
© therein by either © or © according as i is odd or even, and where aS^' denotes 
similarly the string obtained by replacing the zth © by either © or © according 
as i is odd or even. Like before, for any ^ C |n|^. we define = IJaec 
with this notation, we have, for example, that: 

{©Q©}"^ = {©©©, © 0 ©} and {©©, 0 ©}“ = {©©} . 

Definition 8 . The nth cube Q{n) is is the strict ca-category defined as follows. 

• 0-cells are elements of [uIq: strings of length n of ©’s and ©’s. We identify 
each such string with the corresponding singleton subset of |n|Q. 

• (j -|- l)-cells ^ with successive fc-boundaries (/ife, tt^) for each k ^ j are finite 

subsets ^ C such that: 

(i) If a 7 ^ 6 e then a+ fl 6 + = a“ fl 6 “ = 0; 

(ii) Tij = (/ij U ^+) \ and = (tt^- U ^-) \ in |n|^.. 

Given (j -|- l)-cells x ^ y and (: y ^ z, their Oj-composite is C U ^: a: —)■ z; 
while if the {j -|- l)-cells x ^ y and (: w ^ z satisfy ti{^) = Si{C) for a fixed 
i < j then their Oi-composite is C U ^: w Oi x ^ z Oiy. The identity (j -|- l)-cell 
on the j-cell x is given by 0: x ^ x. 

Note that this definition is identical to Definition 4 except that \n]j is replaced 
by |n|^- and the meaning of (-)+ and (-)“ adapted accordingly. This is because 
both are instances of the general definition in [7] of the free uj-category on a 
parity complex; the basic data of a parity complex are sets like [n]j or |n|^. 
equipped with functions (-)■*■ and (-)“ satisfying axioms. As before, it is quite 
non-trivial that the cubes are well-defined (©-categories, and as before, we will 
be able to deduce this well-definedness from the inductive argument we give. 
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As before, we refer to the conditions in (i) and (ii) above as well-formedness 
and movement, and with the same notational conventions. Exactly the same 
argument as in Lemma 5 now shows that: 

Lemma 9. Any 1-cell f: a ^ b in Q{n) is of the form ^ = {/i,..., f^}, where 
either r = 0 and a = b, or r > 0, ff = a, ff' = f^^ for all 1 < i < r and 

fr* = b. 

With this in place, we are ready to give the proof of our second main result, 
which follows a very similar pattern to the Erst. 


Theorem 10. The nth cylinder c”(l) on the terminal u-category is isomorphic 
to the nth cube Q{n). 

Proof. First we introduce some notation. Given a = oi ■ ■ ■ G |n], we write 
arj for oi ■ ■ ■ anTj G |n + 1] where t] G {©, 0, ©}, and given C |n], we write 
for {a?7 : a E f}. Note that for any C |n]^. and j > 0, we have that: 


(5.1) (^0)+ 


(^+)© U ^ffi if j even; _ 

(neU^© if J odd, 


(D © U ^© if j even; 
(^")©U^® if j odd. 


and that {friY = {fYv for any rj G {©, ©} and e G {+, —We now prove the 
result by induction on n, simultaneously with the result that: 


(5.2) if f,: X ^ y and (: y ^ z are (j + l)-cells in Q{n), then n C = 0. 


The case n = 0 is clear. For the inductive step, we assume the result for n, 
and begin by showing c(Q(n)) = Q{n + 1). Recall that c(Q(n)) is the collage 
of the bimodule {^)/Q{n)/{-) determined by bislice and thus contains two 
copies of Q{n) embedded on the left and right which we call Q{n)i and Q{n)r. 
These can be mapped into Q{n + 1) via oi-functors (-)©: Q(n)i — Q{n + 1) 
and (-)©: Q(n)r —t Q(n + 1) which are easily shown to be bijective on hom- 
(u-categories and jointly bijective on 0-cells. In this way, we determine all of 
the data for an cj-isomorphism cp: c(Q(n)) —)■ Q(n -f- 1) except for the action 
on hom-w-categories c(Q(n))(a, b) = a/Q{n)lb when a G Q{n)i and b G Q{n)r. 
To give this action is equally to give cj-isomorphisms 


Ta,b- c{Q{n)){a,b) = a/Q{n)/b -E Q{n + l)(a©, 6©) 

which are compatible with composition, in the sense that we have (pa,d{k • x • h) = 
Tc,d{^)°oTb,c{^)°oTa,b{h) for each {k,x,h) G Q{n){c,d)xb/0{n)/cx Q{n){a,b). 
We will dehne (pa,b oh cells of all dimension by: 


X© U x© U f©: ae ^ be 

xeU xqA X®: (fa,him) <Pa,b{p) 


for X a 0-cell; 

for a;: m —p a (j -|- l)-cell; 


Ta,b{.x) 
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for example, the action on 0- and 1-cells is as in the following diagram: 



mo© 



We will show by indnction on dimension that this assignation is well-dehned 
and bijective. For the base case, given a 0-cell {x,x,x) of a/ Q{n)/h we may 
write X = {/i,..., fr}: a ^ x and x = {gi, ..., gg} : t —)■ 6 with the /ds and 
gkS satisfying the conditions of Lemma 9; since {^gY = V ^ {®) ©} 

and e G {+,—}, it follows that 

{/i©,..., frO, T©, 5 ( 1 ©,..., gs®} : a© 6 © 

is a well-dehned 1-cell of Q(n -|- 1); in fact, it is easy to see from Lemma 9 that 
any a© —)■ 6 © in Q{n + 1) is of this form for a unique (x, x, x), and so ipa,b is 
not only well-dehned but also bijective on 0 -cells. 

Suppose now that we have shown (pa,b is well-dehned and bijective on all cells 
up to dimension j; then for any parallel pair of j-cells {mj,pj) in a/0{n) jh with 
successive boundaries {mk,Pf.) for k < j, we will show that (pa,b gives a well- 
dehned bijection between cells x: rrij — )■ p^ and ones ^ : ipayi'rrij) —t (pa,b{Pj)- 
We consider only the case where j is odd; the even case is identical in form, 
and so omitted. Observe hrst that the operation on subsets 

'P Mj+i X V H ^.^2 X V H ^.^2 ^Vln + 1]^.^2 

{x, X, x) I—)■ X© U x© U X® 

underlying ipa,b^ action on (j -|- l)-cells is bijective. A cell x : rrij pj is an 
element {x,x,x) of the domain of (5.3) satisfying the four conditions that: 

(i) X, X and x are well-formed; (hi) x: fhj -t> pj U x; 

(ii) x\ ruj -> pj] (iv) x\ rhj U x -o pj, 

while a cell ipa,b{'mj) —^ Y^a,b{Pj) is an element x© U x© U x® of the codomain 
satisfying the two conditions that: 

(v) X© U x© U X© is well-formed; 

(vi) X© U X© U X©: fhj® U mj® U fhj® -> pj® U Pj® U Pj®. 

Thus to check well-dehnedness and bijectivity of Lpa,b on {j + l)-cells, it suffices 
to show that (i)-(iv) are equivalent to (v) & (vi). 

Now, if X© U X© U X© is well-formed then so are x, x and x, since if a 7 ^ 6 G x 
shared a positive or negative face, then so would a® Y and 

correspondingly for x and x; so (v) implies (i). Conversely, if x, x and x are 
well-formed, then each component of x© U x© U x© is individually well-formed. 
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and so it remains to check the cross-terms. First, a G ai© and 6 G £© cannot 
share any face, since its hnal symbol would be e and © simultaneously. Next, 
if a G ai© and h E XQ then a~ C x~e and 6“ C a;© U x~Q] but (hi) ensures that 
x~ and X are disjoint so a“ fl 6 “ = 0. Likewise a+ C a:+© and C a;© U a;"*"© 
and so a"*" fl fe"*" = 0. A similar argument shows that a G a:© and b E x® cannot 
share an odd face or an even face, and so (i) and (hi) imply (v). 

Turning now to the movement conditions, we have (a:©)’*' = a:"''© U a:© and 
(a;©)“ = x~Q U XQ by (5.1); so (vi) is equivalent to: 

pj® U Pj® U pj® = [fhj® U ruj® U rhj®) U (a;"*"© U a:"*"© U a;© U a;"*"©) 

\ (a:“© U x~® U a:© U £“©) 

fhj® U rUj® U nij® = {pj® U Pj® U Pj®) U {x~® U x~® U a;© U f “©) 

\ {x'^® U a;’*'© U a:© U x'^®) ; 

now as terms ending with the three possible symbols are disjoint, and each {-)p 
for r] E {©, ©, ©} is a bijection, this is equivalent to the six conditions: 

Pj = rUj U a;^ \ a;“ rUj = pj U a;“ \ a;"*" 

(5.4) pj = rhj U a;"'" \ {x~ U x) fhj = pj U x~ U x \ x~^ 

Pj = rhj U x'^ U X \ x~ rhj = pj U \ (a;"'" U a;) . 

The top row is precisely (ii), the middle right is the second movement condition 
for (iii), and the bottom left is the hrst movement condition for (iv). The 
middle left will imply the hrst movement condition p^ U a; = fhj U a:"’" \ 
for (iii) so long as a:“ fl a; = 0; but this is certainly the case if x© U a;© U ai© 
is well-formed, as {x~ fl x)© = x~® fl x© C (x©)“ fl (x©)“ = 0. The bottom 
right will imply the hrst second condition rhj VJ x = Pj U x~ \ x'^ for (iv) so 
long as x"*" n X = 0; again, this is the case if x© U x© U x© is well-formed, as 
(x+ n x)ffi = x+ffi n xffi C (xffi)+ n (x©)+ = 0. So (v) and (vi) imply (ii)-(iv). 

Finally, since (vi) is equivalent to the conditions in (5.4), it will follow from 
(ii)-(iv) so long as we know that x flpj = 0 and rhj fl x = 0. Now, observe that 
X and X are cells 


rrij — ^ Pj Oj Pj—2 °j-2 ■ ■ ■ Pi oi X oq rrig ■ • • oj_i rrij—i 
and Pj—i °j-i ■ ■ ■ Po °o X oi fhi ■ ■ ■ oj_2 fhj—2 °j hij —y pj 

so that in particular, the cells pj and pj -2 ©-2 ■ ■ ■ pi 01 x oq rho ■ • • rhj_i of 
Q{n) are j-composable; applying the inductive instance of (5.2) for Q{n) we 
conclude that x Hpj = 0. The same argument, applied to the domain of x, 
shows that also rhj fl x = 0 as required. 

This shows that each ipa,b is a bijective map on cells of all dimension; we 
next show or-functoriality and compatibility with composition. If x and y 
are {j -|- l)-cells of a/0{n)/h with ti{x) = se{y) and with common boundary 
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{rrikiPk) for each k < i, then: 

^a,biy °i x) = (pi{y oi X, y 0^+1 pi_i o£_i • ■ ■ Pi oi Si+iy oo ffiQ ■ ■ ■ oi_2 rhi-2 o< x, 

y oi p£-2 °e-2 • • ■ Po °o tg^ix oi rhi • • • oi_-^ o^+i x) 

= ^Pa,b{y U x,y U x,y U x) = (p U a:)© U (p U x)e U (p U x)© 

= (p© U pe U p©) U (x© U X© U X®) = (Pa,b{y) °e ^a,b{x) 

when i is even, and correspondingly when £ is odd. As for identity morphisms, 
we have ipa,biix) = (pa,b{ix,ix,ix) = 0© U 0© U 0© = 0 = i(pa,b{x); so ipa,b is 
(©-functorial as required. Compatibility of the (pa,bS with composition is similar: 
we have that (pa,d{k • x • h) = ipa,d{x, x ooh,k oo x) = (x U h)e U x© U (fc U f)© = 
k® U (x© U X© U X©) U h© = ipc,dik) oo phfiix) oq (pa,b(h). 

This proves that c{Q{n)) = Q{n + 1), and it remains only to derive (5.2) for 
Q{n + 1). In the case of 0-composable 1-cells, we see from Lemma 9 that if 
a — )■ 6 is a 1-cell of Q{n + 1), then each /, will contain at least as 
many ©’s as a and strictly fewer ©’s than 6; so if {pi,..., p^} : 6 —)■ c is another 
1 -cell, then each p^ must contain strictly more ©’s than each /,, thus proving 
disjointness. As for (j -|- l)-composable (j -1- 2)-cells in Q{n + 1 ), any pair of 
such must live in some hom-c©-category; the only new case to consider is that of 
Q{n + 1) (a©, h®) = a/ Q{n)/b. So let x: a b and y: b c he {j + l)-cells 
in a/ Q{n)/b with common boundary {mk,pj^) for all k < j. We have x: a ^ b 
and p: 6 —)■ c in Q{n), whence x fl p = 0 by (5.2) for Q{n)] moreover, assuming 
j is even, we have that p and pj_i oj_i ■ ■ - pi oj p oq ttiq ■ ■ ■ oj _2 fhj _2 oj x are 
(j -|- l)-composable (j -1- 2)-cells, whence x fl p = 0 again by (5.2) for Q{n); 
similarly, x and p o„ pj _2 oj_2 • • ■ po oo x oi mi • • • oj_i m^-i are (j + l)-composable 
{j + 2)-cells, whence x fl p = 0. A dual argument applies when j is odd, and in 
both cases we conclude that the composable pair (ppx) = x© U x© U x© and 
^i{y) = p©Up©Up© satisfy (x©Ux©Ux©) Cl (p©Up©Up©) = 0, as required. □ 

As before, we have avoided using any aspect of the theory of parity complexes 
beyond the basic dehnitions, and so in an identical manner to Remark 7 we 
may exploit the preceding theorem to give a simpler proof that the cubes are 
indeed well-defined (©-categories. 

Appendix A. Proofs of well-definedness 

Proposition 11. For any u-category C and a G Cq, the lax coslice a/C is a 
well-defined u-category. 

Proof. We hrst show by induction on n that (a) the cells of a/C of dimension 
^ n are well-dehned; and (b) for any parallel pair of n-cells {mn,Pn) with 
^-boundary {mi,p/) for all i < n, there is, for n even, a well-defined (©-functor 

(A.l) M„: C(mo,po) ■ ■ ■ (m„,p„) -)■ (^(spo, tpo)(smi, tmi) • • • {spnfipn) 
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sending x to Pn-i on-i ■ ■ ■ ps 03 pi oi x 00 mo 02 m 2 ■ ■ ■ o„ m„, and, for n odd, a 
well-defined cj-fnnctor 


(A.2) P„: C'(mo,Po) ■ ■ ■ C(spo, fPo)(smi, tmi) ■ ■ ■ (sm„,fm„) 

sending x to p„ o„ • • ■ ps 03 pi 01 x oq mg 02 m 2 • • • on-i mn-i- 

For the base case n = 0, it is clear for (a) that the notion of 0-cell is 
well-dehned. As for (b), if (mo,Po) ^ (necessarily parallel) pair of 0 -cells, 
then, since mo^ « the assignation x h-)■ x oq mo dehnes an oi-fnnctor 

Mq: C(mo,Po) —^ C^spQ^tpo) = (^(ajPo) as reqnired for (A.l). 

We now assnme the resnlt for n, and verify it for {n P- f). First let n be 
even. For (a), let (m,„,p„) be a parallel pair of mcells, and Mn the associated 
cj-fnnctor (A.l); then an (n -|- l)-cell x \ —)■ of a/C is a pair 

(A.3) (x e C(mo,Po) ■ ■ ■ (m„,Pn), x\ M„x -)■ Pn) , 

and so well-dehned. For (b), if rrin+i^Pn+i are both (n -|- l)-cells —)■ 

then m„+i: M„mn+i —)■ Pn and p„,+i: MnPn+i —^ Pn; whence the assignation 
X HA- p„+i o„+i M„x yields an oi-fnnctor 


C(mo,po) ■ ■ ■ (m„+i,pn+i) -)■ C{spo,tpo) ■ ■ ■ (sp„,fpn+i)(M„m„+i,p„) , 

which is of the correct form to be the Pn+i of (A. 2 ). Suppose now that n is odd. 
For (a), if {rrimPn) are parallel n-cells, and now is the associated oi-functor 
of (A. 2 ), then an (n -|- l)-cell x \ rrin —)■ p„ of a/C is a pair 


(A. 4) (x e C'(mo,Po) ■ ■ ■ (rrinyPn), x: rrin^ Pnx) , 

and so, again, well-dehned. For (b), if —)■ p„, then the 

operation x h-P„ x o„+i fhn+i dehnes an oi-functor of the right form to be the 
Mn+i of (A.l). This completes the inductive step. 

So a/C is well-dehned as a globular set; given x G {a/C)k and n < k, we will 
denote the cj-functor (A.l) or (A. 2 ) associated to the n-boundary {mn,p„,) of 
X as (for n even) or P® (for n odd). Note that, for each n < k, we have 
by (A.3), (A.4) and induction that: 


(A.5) s„(x) 



n even; 

and 

n odd. 


tn{x) 


Pn-i{Pn) n even; 
pn-i n odd. 


We now show that a/C is a well-dehned cu-category. The identity operations 
are clearly well-dehned; for composition, let a;: a -w h and y: b c he n- 
composable fc-cells whose common ^-boundary for i < n is {mi,p/). First let n 
be odd. Writing M = the composite cell in a/C is the pair 


y On X . (p X, y Jd (f^_|_]^x) x) . 


The hrst component is clearly well-dehned; writing y * x for the second, note 
that the cj-functors P® and P^ satisfy Pn{u) = bo„M{u) and P^{u) = co„M{u)] 
from this and (A.5) we conclude that 

X : a b Or, M (tn+ix) and p: 6 c o„ M(t„+ip) , 
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SO that y * X is indeed a well-defined cell of C. We next check it has the correct 
source and target. If fc = n 4-1, then we should have yo„x\ a —>■ c; so by (A.5), 
y*x should be a map a —)■ co„ M{y o„ x). But this is so since it is the composite 

d -^b o„ Mx Q My Mx = co„ M{y o„ x) . 

Now let fc > n -|- 1; ii x: u —)■ v and y: w —)■ 2 , then we should have 
y Or, x : w Or, u ^ z Or, V. We show by induction on k that (a) y or,x is a. /c-cell 
of this form; and (b) for all cells f \ u v and g: w z we have: 

°n /) = Pk-i{g) On M{tn+ix) o„+i Pk_i{f) if k even; 

^ ^ Mr.fig Or, f) = Mt,{g) Or, M{tn+ix) if k odd. 

Assuming (a) and (b) for all j < fc, we prove it for k. If k is odd, then 
by (A.5) we have x\ M^_^{x) —)■ v and y: —>• 2 and require for (a) that 

y * x: M'iij o„x) —)■ 2 * h, where M' is the cu-functor associated to the parallel 
pair {w Or, u, z o„ v). Note first that we have t{y*x) = t{y o„ M{tn+ix) o„+i x) = 
ty Or, Mv o„+i tx = z Or, M{tn+iv) o„+i V = z * V as required; on the other hand, 
we have s{y * x) = sy o„ M{tn+ix) o„+i sx = Ml_^{y) o„ M{tn+ix) o„+i M^^^{x) 
so that for ^ o„ a; to be a cell of the form required for (a), it will suffice to prove 

(A.7) M'{g Or, f) = My_,{g) o„ M{tn+ix) 

for all cells f \ u v and g \ w z. Once we know yo„x is a cell, we will have 
M' = so that (A.7) gives (b) as required. We verify (A.7) first when 

k = n + 2] here, (A.l), functoriality of M and interchange gives 

Or, f) = C Or, M {g Or, f) 0„ + i (w * u) = (c 0„ M {g Or, /)) 0„+i {w 0„ M u) 0„+i U 

= (c 0 „ M (g Or, v)'j 0 „+i (c 0 „ M (w Or, /)) 0 „ + i (tD 0 „ Mu) On +1 U 

= {co„M {g Or, v)) 0 „+i (w Or, M {w Or, /)) ®n + l U 

= (cOr, M {g 0 „ v)) Or,+ l {w Or, Mv) 0 „ + l (6 0 „ M f) On + 1 U 

= (c o„ Mg or,+i w) Or, Mv o„+i (b Or, M f o„+i u) 

= My_,{g) o„ M{U+ix) Or,^, M^i(/) 
as required. In the case A: > n -|- 2, we have that 

M'{g Or, f) = Pmg /) * «) 

= {Pk-2ig) 0„M{tn+lX) Or, + l Pk-2U)) °k-l {w Or, Mu Or, + l u) 

~ iPk-2{g) Ofc-1 w) Or, M[tn+ix) o„_,.i {Pk_ 2 {f) °fe-i u) 

= My_,{g) o„ M(++ia;) M^_,U) 

by (A.2), the case {k — 1) of (A.6), and interchange. This completes the 
inductive step for odd fc; we omit the analogous argument for k even. 

We have thus proved for odd n that composition o„ in a/C is well-defined 
and satisfies the source-target axioms; the case where n is even is analogous, 
and so omitted. The identity axioms for a/C are easy; next, for associativity. 
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we must show that x o„ {y o„ z) = {x o„ y) or, z in a/C . Suppose that n is odd, 
and let M = = M^_^. Then the two iterated composites are 

((x o„ y) o„ [x o„ M{tn+iy) °r,+l y) o„ M{tn+iz) o„+i z) 
and {x o„ [y o„ z), x o„ M{tn+i{y o„ z)) o„+i [y o„ M{tn+iz) o„+i z)) 

which are easily equal by functoriality of M and interchange. The case of n even 
is dual, and so omitted; and it remains only to verify the interchange axiom 
(2 Ofc w) o„ [y Ofc x) = (2 o„ y) Ofc {w o„ x) for all suitable cells x, y, w,z in a/C. 
Of course, the equality is clear on hrst components; on second components, 
there are four cases to consider depending on the parities of the dimensions 
n < k] we give only the case where both n and k are odd, as the others are 
similar. So let M = = M^_i, let M' = and let 

M" = The second component of (2 o*. w) o„ (y x) is: 

(^Z Ofc Tf On ]\/[t(^y O/j. X^ On + l ijj Ofc TT t]^^\X Of^^i x^ 

= ( [{z Ofc MTfc+lW) o„ Mtn+ix] Ofc+1 [w On Mtn+ix] ) o„+i ( [y M'Tfc+iX] Ofe+1 X ) 
= ( [{z Ofe °ri+l \_y Ofc M”tk+ix] ) ( [it On on+i X ^ 

using interchange. The left-hand bracketed term is in turn equal to 

([2 Mtn+ix] Ofe [M'tk+lW On Mtn+ix]) On + l {y Ofc M”tk+ix) 

= {[z On Mtn+ix] On + l y) Ofe (\M'tk+lW On Mt^+lX] On + l M"tk + lX) 

= {[z On Mtn+ix] On + l y) Ofe + On x)) 

using interchange and (A. 6 ), which on recomposing with the right-hand brack¬ 
eted term above yields the second component of (zony)o^.(wonX), as required. □ 

Proposition 12. For any oj-category C and objects a,b G Co, the uj-functor 
• : a/C X C(b,a) —)■ b/C is well-defined. 

Proof. Recall that • is defined on 0-cells hj x • h = {x, xogh) and on (n-l-l)-cells 
hj X • h = {x,x OQ h): sx • sh ^ tx • th. Well-dehnedness is clear on 0-cells. 
At higher dimensions, we show by induction on n that for each pair {x,h) of 
dimension (n -|- 1 ), the cell x • h is well-dehned and satishes 

(A. 8 ) M:’\-) = M:{-)oosh or = p-(-) 00 th 

according as n is even or odd, where, as before, and P® denote the auxiliary 
functors (A.l) and (A. 2 ) associated to the u-boundary of x. 

So let x: rrin —)■ and h: u —)■ u be (n l)-cells of a/C and C( 6 , a); 

by induction • u and Pn' v are well-dehned, and we must show that 
X • h: rrin'U —?• • u is too. Even without knowing this, we may still 
verify (A. 8 ) since or P®’^ (as the case may be) depend only on the 
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well-defined boundary pair (m„ • v). But when n is even we have 

M®(-) oo M = fhn) ooU = (P^i(-) o„ Tfln) oq {tu o„ u) 

= (P^"i(-) oo tu) o„ {fhn oo m) = P^l'^H On {fhn oo m) 

= Mr"(-) 

as required, and correspondingly for n odd. We now use this to show that 
X • h = {x,x oo h) is a, well-dehned cell rUn • u —)■ Pn’V. Clearly the hrst 
component is a map x: rrin -h- Pn as required. For the second component, 
suppose hrst that n is even; then by (A.3), a; is a cell M^{x) —)■ pn, whose 0- 
source is by (A.5) equal to a. Thus Xooh is a well-dehned cell M^{x)ooU —)■ pnooV 
and by the above calculation M^{x) oq u = M^'^{x) as required. The case 
where n is odd is similar. □ 
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